import java.util.LinkedList;

public class Test {
//    public int evalRPN(String[] tokens) {
//
//        Stack<Integer>  nood = new Stack<>();
//
//        for(int i = 0;i<tokens.length;i++) {
//            String s = tokens[i];
//
//            boolean k = isfdoof(s);
//
//            if( !k ) {
//                //数字字符
//                Integer num = Integer.valueOf(s);
//                nood.push(num);
//            }else {
//                Integer val1 = nood.pop();
//                Integer val2 = nood.pop();
//                switch(s) {
//
//                    case "+":
//                        nood.push(val1+val2);
//                        break;
//
//                    case "-":
//                        nood.push(val2-val1);
//                        break;
//
//                    case "*":
//                        nood.push(val1*val2);
//                        break;
//
//                    case "/":
//                        nood.push(val2 / val1);
//                        break;
//
//
//                }
//            }
//        }
//        return nood.pop();
//    }
//    private boolean isfdoof(String val) {
//        if(val.equals("+") || val.equals("-") || val.equals("*") || val.equals("/")) {
//            return true;
//        }
//        return false;
//    }
//
//
//    //双向链表的方法
//    public void addIndex(int index,int data) {
//        int len = size();
//
//        if(index < 0 || index > len) {
//            throw new IndexOutOfBoundsException("下标不合法");
//        }
//
//        if(index == 0) {
//            addfirst(data);
//            return;
//        }
//
//        if(index == len) {
//            addLast(data);
//            return;
//        }
//
//        ListNode cur = Findcur(index);
//        ListNode node = new ListNode(data);
//
//        node.next = cur;
//        cur.prev.next = node;
//        node.prev = cur.prev;
//        cur.prev = node;
//
//    }
//
//    public ListNode Findcur(int index) {
//        ListNode cur = head;
//        while(index!=0) {
//            cur = cur.next;
//            index--;
//        }
//        return cur;
//    }
//
//    public void remove(int key) {
//        ListNode cur = head;
//        while(cur != null) {
//            if(cur.val == key) {
//                //1.是头节点
//                if(cur == head) {
//                    head = head.next;
//                    //只有一个节点
//                    if(head == null) {
//                        last = null;
//                        return;
//                    }
//                    head.prev = null;
//                }else {
//                    //2.是尾接节点
//                    if (cur == last) {
//                        last = last.prev;
//                        last.next = null;
//                    } else {
//                        //3.是中间接节点
//                        cur.prev.next = cur.next;
//                        cur.next.prev = cur.prev;
//                    }
//                }
//                cur =cur.next;
//            }
//        }
//    }

    public static void main(String[] args) {
        LinkedList<Integer> list1 = new LinkedList<>();
        list1.addLast(1);
        list1.addLast(2);
        list1.addLast(3);
        list1.addLast(4);
        System.out.println(list1);
        System.out.println("=============");

        for (int i = 0; i < list1.size(); i++) {
            System.out.print(list1.get(i)+" ");
        }
        System.out.println();
        System.out.println("=============");

        for(Integer s : list1) {
            System.out.print(s+" ");
        }
        System.out.println();
        System.out.println("===========");
    }
}
